#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	freopen("arena.in", "r", stdin);
	freopen("arena.out", "w", stdout);
	cout << 5 << endl << 19 << endl << 7 << endl << 1 << endl;
}
